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Description 

This invention relates to navigation information sys- 
tems. It is particularly suitable for use in providing users 
of road vehicles with route guidance, but other applica- s 
tions are possible and are discussed below. 

Navigation of a vehicle through an unfamiliar com- 
plex road network is a difficult task. Large amounts of 
fuel and time are wasted as a result of drivers getting 
lost or using an inefficient route. Accidents can also be 10 
caused by drivers attempting to read maps or complex 
road signs and losing concentration on the road ahead. 
Moreover, a driver may choose an inefficient route as a 
result of using an out-of-date map. 

An additional problem can occur even if a driver is 
knows a route to his or her destination. That route may 
be congested or blocked as a result of accidents or 
maintenance work, so that an alternative route would be 
more efficient. 

Several proposals have been made for navigation 20 
guidance systems. In some such proposals a vehicle- 
borne system has a navigation computer and a geo- 
graphical information system which is essentially a dig- 
itised map stored on a CD-ROM. The system gives the 
driver information and guidance by screen and/or 25 
speech display. These systems would be very expen- 
sive. Each vehicle requires a navigation computer and 
geographical information system. The cost of the com- 
plex vehicle-borne equipment involved is estimated to 
be in the region of £1 000. The system is complex to op- 30 
erate, and could only be safely operated by the driver 
whilst the vehicle is stationary. The geographical infor- 
mation system would require periodic updating, which 
requires new disks to be distributed to subscribers from 
time to time. 35 

In some proposed systems of this type real-time da- 
ta would be broadcast over a radio network to update 
fixed information held on the geographical information 
system. Even so, the geographical information system 
would only be accurate up to its last update. Moreover, 40 
a broadcast channel needs to be allocated for the up- 
dating service. 

It has also been proposed that the guidance service 
provider collects statistical traffic flow data from which 
traffic congestion predictions can be made which are fed 45 
into the real-time data to be broadcast. The traffic flow 
data may be collected using roadside sensors, or they 
may be collected by monitoring the operation of the mo- 
bile user equipment. The latter approach can only col- 
lect data relating to users of the system, but has a lower so 
capital cost. 

In an alternative approach a system of short-range 
roadside beacons is used to transmit guidance informa- 
tion to passing vehicles equipped with simple transceiv- 
ers. The beacons transmit information to suitably 55 
equipped passing vehicles to give turn instructions ap- 
propriate to their chosen destinations. For each beacon 
the territory to be covered is divided into as many zones 



as there are exits from the junction the beacon relates 
to. The zone in which th user's chosen destination falls 
is determined, and instructions are given appropriate to 
that zone. At any given beacon alt vehicles whose des- 
tinations are in the same zone get the sam instruction. 
The definitions of the zones are dependant on the loca- 
tion of the beacons, and each zone comprises the set 
of destinations which should be reached from the bea- 
con by taking the direction associated with that zone. 

Each beacon only gives instructions for reaching 
the next beacon along the route to the vehicle's desti- 
nation. For two vehicles starting from the same point for 
different destinations for which the routes are initially co- 
incident, the beacons along the coincident section of 
route will each give both users the same instructions, 
because for those beacons both users are travelling to 
the same zone. Only for the beacon at the point of di- 
vergence are the two users' destinations in different 
zones, and therefore different instructions are given. 

The beacons, programming may be modified from 
time to time by control signals from a central control sta- 
tion, in a way analogous to remotely controlled adjusta- 
ble signposts., but in its interactions with the user equip- 
ment the beacon is autonomous, identifying which of its 
zones the user's desired destination is in, and transmit- 
ting the appropriate "turn" information to get it to the next 
beacon on the way. The beacon has no knowledge of 
the rest of the route. 

Each beacon has a detailed map of a small local 
area (the boundaries of which are, in fact, the adjacent 
beacons), and if the destination is in this area the bea- 
con gives full information of the route to the destination. 
The system can therefore provide a user with directions 
to a destination defined more precisely than the beacon 
spacing. However, at the beginning of a journey, a user 
cannot use the system until he encounters a beacon. 

This proposed system allows instant updating of the 
guidance instructions from a central control, and simpler 
in-vehicle equipment, but requires vast capital expend- 
iture in roadside beacons. 

A problem encountered with both the proposed sys- 
tems described above is that it is difficult for them to pro- 
vide alternative routings in response to congestion, ei- 
ther current or future, without the risk of creating worse 
problems on the alternative routes. Although predictions 
of regularly occurring congestion peaks are relatively 
simple to programme into the guidance information, 
and, at least in the beacon system, real-time updates 
on road congestion can also be fed to the programming 
of the beacons, the control system does not have any 
information of vehicle movements from which to predict 
future congestion. In any case, if the system is in use by 
a significant fraction of the vehicles, the system will tend 
to produce congestion on the diversionary routes. 

European Patent Application 0379198 discloses a 
position determination system which generates a dis- 
playing of the location of a mobile unit in relation to its 
surroundings. However, this provides no information on 
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how to carry out possibly quite a complex navigational 
problem in getting to where he wishes to be- 
According to one aspect of the invention, there is 
provided a navigation inlormation system for providing 
information to one or more mobile users dependent on 
their locations, the system comprising: 

means for determining the location of a mobile unit 
requesting guidance information, 
means for generating information for guidance of 
the user of the mobile unit according to the present 
location of the mobile unit 

and a communications system for transmitting the 
guidance information so generated to the mobile 
unit, 

characterised in that the system is arranged to re- 
ceive requests from the mobile unit relating to a speci- 
fied destination, and to generate guidance information 
according to the specified destination, 

whereby guidance information dependent both on 
the present location and the specified destination of 
the mobile unit can be transmitted to the mobile unit. 

The mobile units provided for communicating with 
the fixed part, may each include means for transmitting 
to the fixed part a request for guidance information re- 
lating to a destination specified by the user of the mobile 
unit, and for receiving such guidance information trans- 
mitted from the fixed part. 

According to another aspect there is provided a mo- 
bile unit for a navigation information system, comprising 
means for identifying the present position of the mobile 
unit, means for transmitting, over a communications 
link, information relating to the present location of the 
mobile unit, and guidance instruction means controlla- 
ble by guidance instruction information received over 
the communications link, whereby guidance instructions 
related to the present location can be communicated to 
a user by means of the guidance instruction means, 
characterised in that the mobile unit has means for gen- 
erating a request for guidance related to a specified des- 
tination, and for receiving guidance instruction means 
according to the present location and the specified des- 
tination. 

According to a third aspect, there is provided a 
method of providing navigation guidance information to 
mobile units of a mobile radio system, the information 
being dependent on the locations of the mobile units, 
the method comprising the steps of: 

transmitting, from a mobile unit to the fixed part, a 
request for navigation guidance; 
determining the location of the mobile unit; 
generating guidance information on the basis of the 
location information and navigation data stored in 
the fixed part; and 



transmitting the guidance information from the fixed 
part to the mobile unit; 

characterised in that the request for navigation in- 
5 formation includes a specified destination, and the guid- 
ance information generated is select d according to the 
location information and the requested destination, 

whereby guidance information relevant to the 
present location and specified destination of the mobile 
unit is transmitted to the mobile unit. 

This invention has advantages over both the prior 
art systems discussed above. Considerable improve- 
ments can be made over the prior on-board navigation 
system proposals by putting the intelligence in the fixed 
part of the system. Firstly, there is no need to distribute 
maps or updates to subscribers because the data is held 
centrally. New roads can be added to the system at the 
instant they are opened. Total capital expenditure is min- 
imised since all users share the same database. More- 
over, the computing resources are used more efficiently, 
because an in-vehicle system spends most of its time 
inactive but a centralised system can be time-shared. 

Moreover, in contrast to the prior art roadside bea- 
con system, the invention can be implemented with little 
deployment of equipment in the field, thereby offering 
considerable economies in capital cost and mainte- 
nance, and allowing rapid installation and modification 
of the system to meet changing requirements. 

Preferably the system includes means for determin- 
ing the location of the mobile part in relation to a geo- 
graphical overlay comprising a plurality of overlay areas, 
and means for transmitting information associated with 
an overlay area which includes the location of the mobile 
part, whereby a mobile part within that overlay area re- 
ceives information associated with that overlay area. 
This allows information associated with a particular 
overlay area to be transmitted to any mobile units in that 
overlay area. The system may also comprise means for 
determining when a mobile part enters a predetermined 
overlay area, and means for transmitting a message, to 
a user other than the said mobile part, in response to 
the said mobile part entering the predetermined overlay 
area. For example : one overlay area may cover part of 
a road approaching a junction, and the message may 
be the appropriate instruction to the driver, as he ap- 
proaches the junction, as to which way he should turn. 
Each individual overlay area therefore gives navigation 
instructions specific to that overlay area. The overlay ar- 
eas may overlap, and may be of any size down to the 
practical minimum of the resolution of the location de- 
termination process. Large overlay areas are suitable 
for transmitting general information, whilst smaller areas 
can be used to target information to users in very precise 
locations, such as individual elements of a complicated 
road layout. The overlay areas may be delimited in two 
or three dimensions. 

An advantage of this preferred arrangement over 
the fixed beacon systems is that the geographical over- 
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lay can be readily modified. Advantageously, the system 
includes means for storing a digital representation of the 
geographical overlay and means for modifying the 
stored representation such that the configurations of the 
overlay areas may be selected to meet changing re- 
quirements. The overlay areas can be readily combined 
or subdivided, or their boundaries otherwise altered to 
meet changing circumstances without any modification 
to the hardware, simply by reconfiguring the geograph- 
ical overlay defined in the central database. Moreover, 
unlike the prior art beacon system discussed above, 
there is no major cost in street furniture and supporting 
infrastructure, because existing cellular mobile commu- 
nications systems may be used to transmit the instruc- 
tions from a central database. If the driver enters an 
overlay area which is not on the route chosen by the 
system, an error message can be transmitted. Such 
messages may be transmitted to a user other than the 
mobile unit, for instance in order to monitor the where- 
abouts of valuable cargoes or of personnel working 
away from a base. 

The geographical overlay may also be used to op- 
erate an access-control system, for example for site se- 
curity or for levying tolls. In this arrangement, if a user 
enters an overlay area for which he does not have per- 
mission, an alert signal can be sent to a system control- 
ler, or to security staff on site who can intercept the in- 
terloper. Means may be provided (either in a fixed loca- 
tion or with the mobile user) to store a value associated 
with the mobile unit, and means arranged to modify the 
stored value in response to the messages transmitted 
in accordance with the location of the mobile unit, either 
to increment the value e.g. for subsequent billing, or to 
decrement the value e.g. in a prepaid stored-value de- 
vice. 

The fixed part may include means for storing map 
information or other data for use in providing informa- 
tion, herein referred to as guidance data, means for up- 
dating the stored guidance data, means for identifying 
mobile parts to which the updated data are applicable, 
and means for transmitting such data over the commu- 
nications system to the mobile parts so identified. This 
allows information about changing traffic situations to be 
transmitted to all users who will be affected, without 
needing to broadcast the details to other users as would 
be the case with those prior art systems where updating 
is possible. 

Although the information transmitted to the user is 
specific to the location, information about the user can 
be processed centrally. This allows short-term traffic 
predictions to be made. The guidance data transmitted 
to the mobile units can therefore be based on the posi- 
tion measurements of a plurality of the mobile parts. If 
the mobile parts are vehicles, these position measure- 
ments will identify the locations of roads, and an indica- 
tion of their traffic density. As new roads are built or 
routes are diverted, traffic will move to the new routes. 
Measuring the position of the traffic will therefore result 



in the data being updated automatically. To reduce the 
volum of information transmitted, the fixed part may 
comprise means for transmitting to the mobile part an 
expected range of movement information and for receiv- 
5 ing from the mobile part movement measurements out- 
side the expected range, and the mobile part comprising 
means for measuring location and time to derive move- 
ment information, means to compare the movement in- 
formation with the expected range received from a fixed 
to part of the system, and means to automatically report to 
the fixed system movement measurements outside the 
expected range. In this way only exceptional traffic con- 
ditions are reported. 

The fixed part may include means for generating 
*s and maintaining guidance data based on vehicle move- 
ment data derived from time information and position 
measurements of a plurality of the mobile parts and/or 
estimations of future locations of the mobile parts based 
on the guidance information previously transmitted to 
20 the mobile parts. Estimations of future locations of the 
mobile parts based on the guidance information previ- 
ously transmitted to the mobile parts can be used to 
make estimates of future traffic situations. 

The data stored in the data storage means may be 
25 updated, for example in response to changing traffic 
conditions, accidents, or highway maintenance. The 
system may include means for identifying the mobile 
units to which the updated data are applicable, and 
transmitting amended instructions over the communica- 
30 tions system to said mobile parts. With knowledge of the 
journeys being planned by a large number of users, a 
better prediction of demand for particular roads (and 
hence of congestion on those roads) can be built up. 
This can be more stable than existing autonomous 
35 route-planning systems because the navigation system 
can take account of the journeys planned for other us- 
ers. 

Advantageously the invention can be implemented 
using a public cellular radio data service on an individual 
40 dial-up basis, providing a simple mechanism for billing 
and avoiding the need for a separate radio transmission 
system. 

The means for determining the location of the mo- 
bile part may comprise means to interrogate a location- 
's identifying means forming part of the mobile part oper- 
ating for example by means of dead reckoning from a 
known start point, using an inertial navigation system or 
distance and direction measuring devices such as a 
compass and an odometer. Alternatively, the means for 
so locating position may include means for identifying the 
location of the mobile part in relation to elements of the 
fixed part of the communications system. The location 
of the mobile part may be determined by a radio location 
system associated with the cellular radio system. In an- 
55 other alternative arrangement, a satellite navigation 
system may be used. In one preferred arrangement the 
fixed part has means to determine the approximate lo- 
cation of the mobile part, and the location identifying 
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means of the mobile part is arranged to respond to a 
location request from the interrogation means with a 
non-unique location signal which, in combination with 
the approximate location d t rmined by the fixed part, 
determines a unique location. 

In a preferred arrangement, the fixed part and th 
mobile parts each have a satellite navigation system re- 
ceiver, and the positions of the mobile parts as meas- 
ured by the satellite navigation system are compared 
with those of the fixed part as measured by the satellite 
navigation system. The position of the fixed part can be 
known with great accuracy and provides a reference 
measurement which allows the position of the mobile 
part to be determined with greater accuracy than is pos- 
sible by direct measurement using the satellite system 
alone. 

Preferably the fixed part has one or more servers 
and means for allocating a server to a mobile part only 
when it requires service. In practice only a very small 
number of mobile units will require service at any given 
time, so this allows the computing resources of the fixed 
part to be used most efficiently, and the system can sup- 
port many more mobile units in total than it has server 
capacity for. This is in contrast to the prior art system 
discussed above, in which each mobile unit requires a 
dedicated computer carried on board, which is only used 
for a fraction of the time. Moreover, all the servers can 
use a common road-use database, which can use the 
information oh routes it has planned for mobile users to 
build a prediction ol future road use status, such as likely 
congestion points, and build this into its guidance in- 
struction process. For example the system can be ar- 
ranged such that it does not direct more than a prede- 
termined number of users to use a particular stretch of 
road at a particular time, and finds alternative routes for 
any users who would otherwise be directed along that 
road at that time. In this way the system can predict likely 
congestion points and take pre-emptive action. 

The mobile part may include guidance instruction 
means controllable by instructions contained in the gu id- 
ance information transmitted from the fixed part over the 
communications link, whereby guidance instructions 
can be communicated to the user by means of the guid- 
ance instruction means. 

For some applications the vehicle may be controlled 
directly in response to the guidance information re- 
ceived over the communications link. However, for use 
on the public highway, it is preferable that the guidance 
information controls display means, which may be visual 
or audible or both, to indicate to a driver the direction to 
take. 

The guidance instruction means may be program- 
mable from the fixed part over the communications link, 
either automatically or by a human operator. The guid- 
ance instruction means may include a speech synthe- 
siser, which may be located in the fixed part, transmitting 
voice messages to the user over the communications 
system, or may be located in the mobil unit and con- 



trolled by data messages from the fixed part. The former 
arrangement allows th mobile unit to be simplified, 
whilst the latter arrangement requires a smaller signal- 
ling load. 

In the described embodiment the mobile part is in a 
vehici , but it may be a hand-held device for guiding a 
pedestrian. In one form, the mobile part may be a con- 
ventional mobile cellular radio unit. This allows a basic 
service to be provide to a user without the need for any 
dedicated equipment. 

Embodiments ol the invention will now be described 
by way of example with reference to the drawings, in 
which: 

Figure 1 shows a mobile part and a fixed part of a 
navigation information system according to an em- 
bodiment of the invention; 

Figure 2 illustrates how the invention may be ap- 
plied to a simple road layout; 
Figure 3 illustrates the division of a territory into 
zones according to the instructions generated by 
the system; 

Figure 4 illustrates an application of the invention to 
a more complex road layout: 
Figures 5a and 5b illustrate the modification of an 
overlay in response to a change in traffic circum- 
stances; an 

Figure 6 illustrates a road network, showing overlay 
areas defined by the method of the invention in re- 
lation to a cellular radio network 

According to the embodiment of Figure t the navi- 
gation system has a fixed part (comprising elements 12 
to 19) and a number of mobile parts, of which one only 
is shown (comprising elements 1 to 10), interconnected 
by a cellular telephone network 11 . 

The mobile part comprises a mobile telephone 1 
having an audio output 2, an audio input 3 and a radio 
antenna (transmitireceive) 4. The output 2 is connected 
to a decoder 5 to translate Dual-Tone Multi-Frequency 
(DTMF) signals received by the telephone 1 into data 
which is fed to an interface controller 6. The interface 
controller 6 also receives input from a GPS (Global Po- 
sitioning System) satellite receiver 7. The interface con- 
troller transmits data to a DTMF encoder 8 which gen- 
erates tones to be fed to the audio input of the mobile 
telephone. The audio output 2 and input 3 also include 
a loudspeaker 9 and microphone 10 respectively, to al- 
low the telephone to be used for speech. 

The fixed part comprises an interface with the cel- 
lular telephone network 1 1 , connected through a DTMF 
decoder 12 and encoder 13 and a controller interface 
14 to a computer 15. The computer 15 comprises a 
number of servers 16, one of which is allocated to each 
active mobile unit. The servers 16 have access to a ge- 
ographical database 17, and a database of standard 
messages 1 6. The geographical databas 1 7 is update- 
able through updating input 19. The database 17 stores 
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the definitions of a number of ov rlay areas which to- 
gether form a geographical overlay to the territory to be 
covered. Examples of overlays are illustrated in Figures 
2, 4, 5a, 5b : and 6, to be described in detail later. 

The mobile part obtains location information using 
the GPS receiver 7 and transmits this information, to- 
gether with a request for directions to a specified desti- 
nation, to the fixed part, where a server 16 relates the 
location information to its geographical database 1 7 and 
obtains message information associated with the loca- 
tion from the database 18 f and transmits the information 
back to the mobile part. 

The computer 15 may transmit messages in DTMF 
code, using the encoder 12, or it may generate voice 
messages which are transmitted through a voice output 
20 to the cellular network 1 1 . 

DTMF signals are used to transmit the position of 
the vehicle to the computer 15 which can then offer in- 
formation and guidance either to the vehicle or to a third 
party on demand. 

In the following discussion, variations on the basic 
apparatus depicted in Figure 1 will also be described, in 
which certain elements are modified or replaced. 

The system is operated as follows:- 

At the start of a journey the driver requests service 
by activating a predialled control on the telephone 1. 
This service request is transmitted to the control inter- 
face 14 over the telephone network 11. The control in- 
terface 1 4 then allocates a free server 1 6 to answer the 
call and interrogate the vehicle GPS receiver 7 to deter- 
mine its geographical position. The encoder 8 takes the 
latitude and longitude data and translates the numbers 
into DTMF tone-pairs, in a manner to be described in 
more detail below. 

The cellular telephone couples this audio signal into 
its speech input path. This is easy to do with a hands- 
free vehicle-mounted cellulartelephone since the micro- 
phone lead is accessible or alternatively, a small trans- 
ducer can be mounted next to the microphone 1 0. A DT- 
MF receiver 5 coupled to the loudspeaker 9 (again 
acoustically or electrically) decodes supervisory data 
(again in DTMF format) coming back from the server 16 
to acknowledge the reception of location messages. If 
no acknowledgement is received by the DTMF unit then 
the data message is repeated. 

The fixed end of the system comprises a DTMF de- 
coder 12 and encoder 13 coupled to a serial data inter- 
face 14 of the server computer 15. This computer, on 
the one hand, can call the mobile part which will answer 
automatically and then provide its location using the DT- 
MF signalling system or on the other hand can receive 
an unsolicited call, which would include the DTMF en- 
coded identity of the mobile unit and would also provide 
the vehicle location using the DTMF interface 6. 

The server 16 then captures the current position of 
tne user, and identifies the overlay area within which that 
position falls. The server also captures any permanent 
user-specific information such as the type of vehicle, 



which may be relevant for the route to be selected e.g. 
because of height or weight restrictions. The user may 
encode those requirements which are not permanent, 
but are specific to the present information request, (in 
s particular his destination) by using the telephone key- 
pad in response to voice prompts. However, in a pre- 
ferred arrangement the call is presented to a human op- 
erator for the capture of this data. This allows the user 
to obtain assistance in identifying his desired destination 
to the system, and also allows the driver to speak his 
requirements, keeping his hands and eyes Iree for driv- 
ing. 

The operator then remotely programs the in-vehicle 
interface 6 with system data identifying the vehicle des- 
tination, for use in subsequent update processes, and 
instigates the generation ol voice given directions and 
instructions to the driver by a speech generation sub- 
system of the computer server 16. 

Position fixes may be made at regular intervals, e. 
g. every two minutes, or every kilometre. Alternatively 
the fixed part may request the mobile unit to send its 
next position fix after a specified interval or distance. 

As the driver follows the route further instructions 
can automatically be sent as the driver enters each new 
overlay area and the driver can be alerted if the route 
has been left or if any new traffic problems have been 
detected that will affect the individual driver. The system 
is arranged such that when the system locates a mobile 
unit entering an overlay area having a message defined 
for it, for example the next turn instruction (or an error 
message if the mobile unit has gone off the selected 
route), that message is transmitted. The system may al- 
so be arranged totransmit messages to users otherthan 
the mobile unit in question, for example to monitor the 
progress of valuable cargoes. 

At any time the driver can call the human operator 
if service requirements change or additional help is 
needed. 

Because a central database is used all vehicle 
movements can be monitored. Traffic models can be 
used to optimise traffic flows and reduce journey times. 
The system can also ensure that it does not itself cause 
congestion, by limiting the number of vehicles it directs 
to use the same road at the same time. The control sys- 
tem can use the location data to calculate and record 
movement vectors from these vehicles. 

Using the data collected by this method, it is possi- 
ble for the central system to derive a digital map of valid 
routes. The following data could be derived automati- 
cally: valid travel lanes; permitted direction(s) of flow; 
allowable turns; average travel times; trends in travel 
times according to time of day and other factors. 

The system would automatically update the map to 
show permanent changes (new road links, changes to 
one way systems etc.). Temporary lane closures from 
road works etc. would also be recorded. Manual updat- 
ing of data would be necessary (for instance to alert the 
system to a new bypass opening) before the system ac- 
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quired the information from vehicle flow data, to ensure 
vehicles are routed over the new road initially. Any ap- 
proximations in the preentered data would automatically 
be corrected by the system described here. 

The system could be further enhanced to include 
any other information that may be relevant to travellers, 
by a combination of manual and automated data entry, 
e.g. location of bus stops, telephone boxes and other 
street furniture, and proximity to enterprises such as 
shops, banks or offices. 

The variation of transit time trends according to time 
of day, for each link, could be used to derive a conges- 
tion prediction model, as the basis for route guidance. 
The system may monitor the progress of the mobile 
units along the routes selected for them, to identify any 
areas of traffic congestion etc, by comparing actual tran- 
sit times between predetermined locations. This may be 
done by the fixed system monitoring the location up- 
dates of individual units, or it may be done by the mobile 
unit, in co-operation with the fixed unit. In this latter case, 
the fixed part transmits an expected range of transit 
times within which the mobile is expected to reach a pre- 
determined location. If the mobile unit reaches the loca- 
tion outside this range, it reports the fact to the fixed part. 
By "reporting by exception' the data processing over- 
head can be reduced considerably. 

However, these systems can become unstable if too 
many drivers have access to route guidance based on 
information about current or predicted congestion. To 
avoid these instabilities route plans are created and up- 
dated centrally and passed to individual vehicles. The 
impact of these vehicles using the suggested routes is 
then added to the prediction. As more vehicles use the 
system the prediction produced could become more ac- 
curate. 

The routes derived can be passed to the vehicles 
(via a mobile data link, or possibly a short range com- 
munications link or other temporary access to a fixed 
telecommunications network - prior to departure). The 
vehicle would then operate autonomously, unless the 
road conditions varied significantly Irom those predict- 
ed. 

If the central system detected a problem (from ve- 
hicle data or other sources)., which had a severe impact 
on predictions, sufficient to cause a change to advice 
already given, then the central system could broadcast 
news of the problem, such that those vehicles affected 
could automatically call in via a mobile data communi- 
cations link to receive a new route Irom its present lo- 
cation to its destination. 

If a vehicle system encountered unexpected transit 
times along its programmed route it would send a report 
to the central system. 

The data flowing though the system will therefore 
allow it to "learn" more of the road network's character- 
istic congestion behaviour, e.g. by use of neural net 
techniques, and to select routes for traffic which avoid 
using routes at times when they are likely to be congest- 
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ed. In addition, the system can generate digital road 
maps or other data automatically, based on the position 
measurements of vehicles using the roads. 

A particular advantage of this system is th ability 
s to predict unusual patterns of congestion from the route 
guidance information requested by the users. Because 
route guidance is generated centrally, the system can 
monitor the number of requests for destination informa- 
tion to a given location. By determining the predicted ar- 
io rival times for each user (which will depend on their start- 
ing points, and the time the journey started), a build-up 
of traffic converging on a particular location at a partic- 
ular future time (e.g. for a major sporting event) can be 
detected. Traffic for other destinations, which might 
15 have been routed by way of this location, can then be 
diverted to other routes. 

The system described above uses an analogue tel- 
ecommunications link, in which DTMF codes may be 
used. For an analogue cellular radio network DTMF is 
20 an ideal signalling medium when only short status mes- 
sages are required to be transmitted. It can survive in 
the severe signal fading and noise of the mobile envi- 
ronment which frequently precludes the use of fast 
phase or frequency shift data modulation. Another ad- 
25 vantage is the ability to co-exist with speech. For exam- 
ple a DTMF data burst containing vehicle position data 
could be sent at the start of a call and at intervals during 
the call. Other simple coded DTMF messages can also 
be conveyed to indicate emergencies, provide simple 
30 driver indications (e.g. illuminated arrows to turn left or 
right) or trigger synthetic speech generated by another 
sub-system in the vehicle. 

The DTMF coding described above is suitable for 
an analogue system. In a digital cellular network digi- 
ts tised data can be transmitted over an associated packet 
data system such as the Short Message Service (SMS) 
of GSM (Global System for Mobile Communications), or 
the General Packet Radio Service (GPRS) proposed for 
GSM. 

40 in the embodiment described above, the speech 
generation subsystem forms part of the server 16. Al- 
ternatively, it can be carried on board the vehicle. In this 
arrangement the subsystem has various stored speech 
commands which are controlled from the in-vehicle in- 

45 terface 6 in response to commands transmitted from the 
fixed part. This arrangement reduces the signalling traf- 
fic required over the radio link 11 , but increases the com- 
plexity of the in-vehicle equipment. 

The location-determination system will now be de- 

so scribed in greater detail. GPS (Global Positioning Sys- 
tem) satellite navigation receivers are now becoming 
very cheap and are available with a serial data output. 
These can provide latitude and longitude data to within 
a tenth of a second of arc (defining position to within 3 

55 metres ; which is sufficient to identify which carriageway 
of a dual carriageway road a user is on), 

Satellite positioning systems such as the Global Po- 
sitioning System (GPS) are prone to small systematic 
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errors, tor example as a result of instabilities in the orbits 
ot the satellites. The accuracy of the position measure- 
ment may be enhanced by a process known as "Differ- 
ential GPS" in which a number of fixed reference points 
are used, whose positions are determined with great 
precision e.g. using surveying techniques. GPS is used 
to obtain a measure of the position of one or more of the 
fixed reference points. This measure is compared with 
the known, true location to generate a correction value 
which can be used to correct the position of the mobile 
unit as measured by GPS. 

The position data received from the satellite posi- 
tioning system may include some redundant data. If the 
system is only to operate within a limited area of the 
globe the most significant digits of the position data are 
redundant, and need not be transmitted from the mobile 
unit to the fixed part. For example, any point in Germany 
can be uniquely defined by the units digits of its latitude 
and of its longitude, as that country lies entirely between 
45 and 55 degrees North, and between 5 and 15 de- 
grees East. It is also possible to define any point in the 
United Kingdom in this way, although in that case a 10 
degree offset in longitude has to be applied to avoid du- 
plication of longitudes East and West of the zero merid- 
ian. 

For larger territories e.g. a pan-European system, 
or one covering the USA : this simple method of data re- 
duction is impractical. However, it is nevertheless pos- 
sible to reduce the data requirements by dynamically 
defining the territory. After an initialisation step using the 
full location, the system selects as each new location 
the closest candidate to the previous one. For example, 
if the mobile unit was last reported at 99 degrees W and 
the units digit of the longitude is now 0, the user is taken 
to be at 100 degrees W rather than, for example, 90 de- 
grees or 110 degrees, 

If location updates take place sufficiently frequently 
that the user's position cannot have changed by more 
than half a degree : the units digit of degrees may also 
be dispensed with, and the location given only in min- 
utes and seconds of arc. The more frequent the up- 
dates, the more digits can be dispensed with. 

An alternative method of obtaining the coarse posi- 
tion location is interrogation of the cellular radio sys- 
tem's operating system to identify the cell in which the 
user is currently located. Cell sizes can be up to about 
40km across (although they are often much smaller, so 
identifying the cell can identify the user's location to with- 
in 40km, which identifies latitude to better than half a 
degree. (1 degree of latitude = 111km). The separation 
of lines of longitude varies with the cosine of the latitude 
but even at the Arctic Circle (66 degrees North) a 40km 
resolution will identify longitude to the nearest whole de- 
gree (1 degree of longitude = 111 km (cos latitude) = 
approximately 45km at 66 degrees North). 

By left-truncating the position data by omitting the 
degrees digits a basic position message would therefore 
consist of 10 decimal digits (minutes, seconds, and 
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tenths ol seconds). Altitude data giving altitude in me- 
tres would require a further four digits, since all points 
on the Earth's surface lie within a range of 10,000 me- 
tres, but this data can also be left-truncated, as it is un- 

s likely that any multi-level road system would exceed 1 00 
metres in height (or if it did, that a GPS system would 
work effectively for any receiver on the tower levels). 
This gives a total of twelve digits, which can be trans- 
mitted by DTMF in less than 2 seconds. 

10 If the data is left-truncated as described above, the 
"coarse" data is added by the interface controller 14 by 
reference to the previous position or to the cellular radio 
operating system. 

When the computer 15 receives a location mes- 

15 sage, it stores the location and then searches its data- 
base for an overlay area within which that position lies. 
The overlay areas are defined in the database by co- 
ordinates of latitude and longitude and have associated 
attributes which define messages which can be passed 

20 to mobile subscribers within the overlay area defined. In 
some instances height (altitude) information, also avail- 
able using satellite positioning systems, may be used, 
for example to distinguish between levels in a multi-level 
highway intersection. When a DTMF location message 

25 has co-ordinates which fall inside an overlay area hav- 
ing an associated message, the message is then trans- 
mitted to the mobile part as a computer synthesised 
speech message, a DTMF coded message (to activate 
other subsystems) or as a high speed conventional data 

30 message. 

If the mobile unit fell within the same overlay area 
at the previous location update, and the message asso- 
ciated with that overlay area is unchanged, the trans- 
mission of the message may be suspended. 

35 The frequency at which location updates are re- 
quested by the system may be tailored to the size and 
nature of the current overlay area. For example, an in- 
tricate road layout may comprise a large number of 
small overlay areas, requiring frequent location updates 

40 to ensure that a user does not miss an instruction by 
passing through its associated area between two up- 
dates. However, a long stretch of road without junctions 
may be covered by a single overlay area, so less fre- 
quent updates are appropriate. The speed with which a 

45 vehicle is likely to be moving, which will differ between 
urban, rural, and motorway environments may also be 
used as a factor in determining when the next location 
update should be requested. 

As suggested above, there may be circumstances 

50 when a satellite positioning system may be unusable, 
for example in tunnels or built-up areas where a line-of- 
sight view of the satellites may be impossible to obtain. 
Alternative arrangements for identifying and updating 
the mobile part's location which do not rely on a satellite 

55 receiver may be used, either on their own, or to interpo- 
late between points where a satellite system can be 
used. In one variant a navigation system based on 
dead-reckoning may be used. In such systems the user 
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id ntifies his initial location and the on-board system 
measures the system's movement e.g. by magnetic 
bearing measurements, distance counters, and inertial 
navigation means such as gyrocompasses and accel- 
erometers. Such systems are self-contained, but re- 
quire knowledge of the starting point. This may be ob- 
tained, for example from a satellite positioning system. 

In another variant, a method of location may be 
used which relies on the propagation characteristics of 
the cellular radio system used for communication with 
the central control station. Examples of such systems 
are disclosed in German Patent specifications 
DE3825661 (Licentia Patent Verwaltungs) and DE 
3516357 (Bosch), United States Patent 4210913 (New- 
house), European Patent specification EP032091 3 (No- 
kia), and International Patent applications W092/1 3284 
(Song) and WO 88/01061 (Ventana). By comparison of 
signal strength or other characteristics of several cellu- 
lar base stations, a position fix can be determined. In 
this arrangement the location measurement may be 
made directly by the fixed system. This allows the mo- 
bile part of the system to be embodied by a conventional 
cellular telephone, with inputs being provided by 
speech, or by DTMF tones generated by the keypad, 
and instructions to the user being transmitted by voice 
commands. 

Examples of the kind of navigation information 
which may be stored in the database 1 7 will now be dis- 
cussed, with reference to Figures 2 to 6. Briefly, Figure 
2 shows a junction J having four approach roads 
21 ,22 ; 23, 24; each having associated with it an overlay 
area 21a, 22a, 23a, 24a respectively. In this figure, and 
all other figures illustrating road layouts, the roads are 
shown arranged for lefthand running, as used for exam- 
ple in the UK, Japan, Australia etc. Figure 3 shows part 
of a road network surrounding the junction J, including 
towns A, B, C, and a motorway M. Each of the roads 21 , 
22, 23, 24 has an associated destination zone 21 z etc. 
Figure 4 shows a complex grade-separated junction in- 
terlinking four roads N, S, E ; W. The junction has super- 
imposed on it an overlay having twelve overlay areas, 
Na, Ni, Nd, Sa, Si, Sd, Ea, Ei, Ed, Wa, Wi, Wd. Figure 
5a shows a small region having a main road 33 and a 
side road 30. The main road 33 has two associated over- 
lay areas 31, 32. Figure 5b is similar to Figure 5a, but 
an obstruction X is present on the main road 33, and the 
overlay area 32 has been subdivided into two overlay 
areas 32a, 32b, separated by the obstruction. Figure 6 
shows an overlay comprising ten overlay areas 40 - 49 
superimposed on a cellular radio coverage region com- 
prising five cells 50 - 54. 

In greater detail, the road junction J (Figure 2) has 
four approach roads 21 , 22, 23, 24. On each road, at 
the approach to the junction, an overlay area (2 1 a, 22a, 
23a, 24a) is defined. These overlay areas have direc- 
tional information associated with them, giving turn in- 
structions or other navigational information. As shown 
in Figure 3, the entire territory covered by the navigation 



system can be divided into four zones 21 z, 22z, 23z, 
24z, each comprising the set of all locations for which 
the corresponding road 21, 22, 23 ; 24 should be taken 
from the junction J. In this particular example, road 24 

5 leads directly into town A and is only used for local des- 
tinations (zone 24z), road 23 leads to town B (zone 23z), 
road 22 leads to town D (zone 22z) and road 21 leads 
to the motorway M, for all other destinations including 
town C and part of town A. These zones are defined 

io differently for each junction: for example at junction J' 
different directions are appropriate for towns A and C, 
so these towns fall in different zones with respect to the 
overlay areas at that junction. The zones may even be 
defined differently for different overlay areas at the same 

15 junction. For example, if U-turns are not possible at the 
junction J, any traffic approaching the junction J by road 
22 and requiring town D (perhaps as the result of a pre- 
vious error, or a change ol plan) must be routed by way 
of roads 21 , M : and 25. Thus, for overlay area 22a there 

20 are only three zones: 24z, 23z and the combined 21 zJ 
22z, corresponding to the three permitted exits 21, 23, 
24. 

The zones may be re-defined according to circum- 
stances. For example, when the motorway M is congest- 

25 ed, the best route from junction J to town C may be by 
way of town B. In such circumstances, zones 21 z and 
23z are redefined so that town C now falls within zone 
23z. It should be noted, however, that the total number 
of zones remains the number of exit routes from the rel- 

30 evant overlay area. 

The overlay areas 21 a, 22a, 23a, and 24a should 
be large enough to ensure that any vehicle approaching 
the junction gets at least one location update whilst with- 
in the relevant overlay area, and is thus sent the relevant 

35 turn instruction. As shown in Figure 2, these overlay ar- 
eas are discrete, and may be considered equivalent to 
the coverage areas of the beacons of the prior art sys- 
tem discussed above. They may, however, be made 
contiguous, as shown in Figures 4, 5a, 5b and 6. 

40 Figure 4 shows a more complex, grade -separated 
junction, in which there are twelve overlay areas. Each 
road N, E, S, W intersecting at the junction has a corre- 
sponding approach overlay area Na, Ea, Sa, Wa, (Wa 
shown shaded), and a depart overlay area Nd, Ed, Sd, 

45 wd (Ed shown shaded). There are also four intermedi- 
ate overlay areas Ni, Ei, Si, Wi (Si shown shaded). In 
the vicinity of the flyover F height (attitude) information 
obtainable from the GPS system can be used to deter- 
mine which level, and therefore which overlay area, the 

so user is currently in. 

The approach and intermediate overlay areas each 
end at a decision point P1 to P8. In the database 17 
each overlay area has direction information associated 
with it, providing instructions as to which fork to take at 

55 the associated decision point. For example, the direc- 
tion information associated with zone Si instructs us rs 
for destinations served by road N to go straight on at 
point P1 , and users for destinations served by roads E, 



9 



EP 0 777 863 B1 



18 



S, and W to turn left. Jt will be seen that traffic using the 
intersection will pass through one approach overlay ar- 
ea, one departure overlay area, and may also pass 
through one or more intermediate overlay areas. There 
may also be information associated with the departure 
overlay areas Nd, Sd, Ed, Wd, for example warning of 
hazards ahead. The departure overlay areas may be 
continuous with approach overlay areas for the next 
junction in each direction. 

As a user approaches the junction on road S, a lo- 
cation update identifies the user equipment as being 
within overlay area Sa. If the co-ordinates of the user's 
destination are within the zone served by road W, the 
user is sent an instruction to turn left at point P2. If the 
user obeys this instruction, he will enter overlay area Wd 
and on the next location update he will be sent informa- 
tion relevant to that overlay area (if any). 

if the co-ordinates of the user's destination are with- 
in the zone served by road N, the user in overlay area 
Sa is instead sent an instruction to continue straight on 
at point P2. If the user obeys this instruction, he will enter 
overlay area Si. 

For a user in overlay area SL if the co-ordinates of 
the user's destination are within the zone served by road 
N the user is sent an instruction to go straight on at point 
P1 . On obeying this instruction, he will enter the overlay 
area Nd and on the next location update he will be sent 
information relevant to that overlay area (if any). 

If the co-ordinates of the destination of a user in 
overlay area Si are in the zone served by roads E, S, or 
W, the user will be sent an instruction to turn left at point 
P1 . On obeying this instruction, he will enter overlay ar- 
ea Wi. 

Similar information is associated with the other 
overlay areas. By being given appropriate instructions 
as the user negotiates a succession of junctions (deci- 
sion points), the user can be directed to any destination. 
It should be noted that all users who are to be directed 
to the same exit from the junction are given the same 
instruction, whatever their ultimate destination. 

Figures 5a and 5b illustrate the reconfiguration of 
the overlay areas to meet changing circumstances. Ini- 
tially (Figure 5a) an overlay area 31 is defined for the 
approach to a junction between a major road 33 and a 
side road 30, and a second overlay area 32 is defined 
for that part of the major road 33 beyond the junction. 
Information associated with the overlay area 31 includes 
turn information to instruct traffic for the zone served by 
the side road 30 to turn off. Information may also be as- 
sociated with the overlay area 32. 

In figure 5b the major road 33 has been blocked at 
a point X. In orderto accommodate this, the overlay area 
32 has been subdivided into two overlay areas 32a, 32b. 
The information (if any) associated with overlay area 
32b is the same as that previously associated with over- 
lay area 32. Traffic in overlay area 32a is given new in- 
formation warning it of the hazard ahead. The informa- 
tion associated with the overlay area 31 is modified, so 



that all traffic is now instructed to turn off onto the side 
road 30. (Effectively this means that the destination 
zones associated with the overlay area 31 are merged 
into one) 

s Figure 6 shows how the overlay areas may be de- 
fined tor a road network. In this example there is an over- 
lay area 40, 41, 42, 43, 44, 45, 46, 47 : 48, 49 corre- 
sponding to each side of each section of road. Informa- 
tion appropriate to each direction of travel on each sec- 

10 tion is therefore available to users throughout the rele- 
vant section. Superimposed on this overlay there is a 
cellular radio network, five cells of which (50, 51 , 52, 53, 
54) are shown. The position of the user, as determined 
for example by a satellite positioning system, deter- 

*5 mines which overlay area is appropriate to the user. The 
information is transmitted to the service control centre 
by means of the cellular radio network. Handovers be- 
tween cellular base stations occur in conventional man- 
ner at ceil boundaries. These handovers are, however, 

20 unrelated to the boundaries between the overlay areas 
40-49 

Although the described embodiment relates to the 
provision of route guidance information, other locality- 
dependant information may be provided as well, or in- 
25 stead, such as information about local facilities, tourist 
attractions, weather forecasts, public transport informa- 
tion, etc. The term "guidance information", as used in 
this specification, embraces any such information. 



1 . A navigation information system for providing infor- 
mation to one or more mobile users dependent on 
3S their locations, the system comprising: 

means (14, 15 ; 17) for determining the location 
of a mobile unit requesting guidance informa- 
tion, 

40 means (18, 15, 14) for generating information 

for guidance of the user of the mobile unit ac- 
cording to the present location of the mobile 
unit, 

and a communications system (11, 13) for 
45 transmitting the guidance information so gen- 

erated to the mobile unit, 

characterised in that the system has means 
(14, 16) lor receiving requests from the mobile unit 
50 relating to a specified destination, and means (14, 
16) for generating guidance information according 
to the specified destination, 

whereby guidance information dependent both 
55 on the present location and the specified des- 

tination of the mobile unit can be transmitted to 
the mobile unit. 
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2. A system as claimed in Claim 1, including means 
for determining the location of a mobile unit in rela- 
tion to a geographical overlay comprising a plurality 
ol overlay areas (30 : 31 , 32), and means for trans- 
mitting information associated with an overlay area 
(31) which includes the location of the mobile unit, 
whereby a mobile part within that overlay area (31 ) 
receives information associated with that overlay 
area. 

3. A system as claimed in Claim 2, including means 
(17) for storing a digital representation of the geo- 
graphical overlay, and means (1 9) for modifying the 
stored representation such that the configurations 
of the overlay areas may be selected to meet 
changing requirements. 

4. A system according to Claim 2 or 3, including 
means (7, 16)for determining when a mobile unit 
enters a predetermined overlay area Si, and means 
for transmitting a message to the mobile unit in re- 
sponse to the mobile unit entering the predeter- 
mined overlay area (Si). 

5. A system according to Claim 2, 3, or 4 including 
means for determining when a mobile unit enters a 
predetermined overlay area (Si) , and means for 
transmitting a message, to a user other than the 
said mobile unit, in response to the said mobile unit 
entering the predetermined overlay area. 

6. A system according to claim 4 or 5, including means 
(1 6) to store a value associated with the mobile unit, 
and means arranged to modify the stored value in 
response to the message. 

7. A system as claimed in any of claims 1 to 6, the 
means for determining the location of a mobile unit 
comprising means (16, 14, 13) to interrogate a lo- 
cation-identifying means (7) of a co-operating mo- 
bile unit to determine its position.. 

8. A system as claimed in any of claims 1 to 7, wherein 
the means for determining the location of the mobile 
unit comprises means for identifying the location of 
the mobile unit in relation to elements (50 to 54) of 
the fixed part of the communications system. 

9. A system as claimed in claim 8, wherein the means 
for determining location comprises means to deter- 
mine the approximate location of the mobile unit, 
means to receive a non-unique location signal from 
the mobile unit, and means to combine the approx- 
imate location information with the non-unique lo- 
cation information to determine a unique location. 

10. A system as claimed in any of claims 1 to 9, includ- 
ing means for gen rating and maintaining guidance 



data based on vehicle movement data derived from 
time information and position measurements of a 
plurality of the mobile parts. 

s 11. A system according to any of claims 1 to 10, having 
means (16, 14, 13) for transmitting to the mobile 
part an expected range of movement information, 
and means (1 2, 1 4, 1 6) for receiving from the mobile 
part movement measurements outside the expect- 

io ed range. 

12. A system according to any of claims 1 to 1 1 , includ- 
ing means for storing guidance data, means for up- 
dating the stored guidance data, means for identi- 
15 tying mobile units to which the updated data are ap- 
plicable, and means for transmitting such data over 
the communications system to the mobile units so 
identified. 

20 13. A system as claimed in any of claims 1 to 12, having 
input means operable by a human operator to input 
guidance instruction requests. 

14. A system as claimed in any preceding claim, com- 
25 prising a dual tone multi-frequency (DTMF) encoder 

(13) for converting data to DTMF format for trans- 
mission to the mobile units 

15. A system as claimed in any preceding claim, com- 
30 prising a dual tone multi-frequency (DTMF) decoder 

(1 2) for receiving data in DTMF format from the mo- 
bile units. 

16. A system as claimed in claim 15, wherein the data 
35 received in DTMF format relates to the position of 

the mobile unit. 

17. A system as claimed in any preceding claim, having 
means (11) for locating the position of the mobile 

40 part by radio location 

18. A navigation information system for providing infor- 
mation to one or more mobile users dependent on 
the locations of the mobile users, the system com- 

45 prising a fixed part, being a system (11-20) accord- 
ing to any preceding claim, in combination with one 
or more mobile units (1 -10) for communicating with 
the fixed part, each mobile unit including means 
(6,8,10,1) for transmitting to the fixed part a request 
50 for guidance information relating to a destination 
specified by the user of the mobile unit, and means 
(1,9,5,6) for receiving such guidance information 
from the fixed part. 

55 19. A system as claimed in claim 18, wherein the mobile 
part has means for identifying its position by dead 
reckoning 
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20. A system as claimed in claim 18 or 19 when de- 
pendant on claim 11, the mobile part comprising 
means for measuring location and time to derive 
movement information, means to compare the 
movement information with the expected range re- 
ceived from a fixed part of the system, and means 
to automatically report to the fixed system move- 
ment measurements outside the expected range. 

21. A system according to claim 18 19 or 20, wherein 
the mobile part includes guidance instruction 
means controllable by instructions contained in the 
guidance information transmitted from the fixed part 
over the communications link, whereby guidance 
instructions can be communicated to the user by 
means of the guidance instruction means. 

22. A system as claimed in claim 18 19 20 or 21 when 
dependant on claim 15, wherein the mobile part 
comprises a dual tone multi-frequency (DTMF) en- 
coder (9) for converting data to DTMF format for 
transmission to the fixed part. 

23. A system as claimed in claim 22, wherein the mobile 
unit has means (6) for converting data relating to its 
position into DTMF format, and the fixed part has 
means (12,14) for receiving and processing said 
data. 

24. A system as claimed in any of claims 1 8 to 23 when 
dependant on claim 1 4, comprising a dual tone mul- 
ti-frequency (DTMF) decoder (5) for receiving data 
in DTMF format from the fixed part. 

25. A mobile unit for a navigation information system, 
comprising means (7) for identifying the present po- 
sition of the mobile unit, means (8, 10, 1 ) for trans- 
mitting, over a communications link (11), informa- 
tion relating to the present location of the mobile 
unit, and guidance instruction means (6) controlla- 
ble by guidance instruction information received 
over the communications link, whereby guidance 
instructions related to the present location can be 
communicated to a user by means of the guidance 
instruction means, 

characterised in that the mobile unit has means (6) 
for generating a request for guidance related to a 
specified destination, and for receiving guidance in- 
struction means according to the present location 
and the specified destination. 

26. A mobile unit according to claim 25, comprising 
means (7) for measuring the location of the mobile 
unit, and time measurement means, to derive 
movement information, means to compare the 
movement information with an expected range re- 
ceived from a fixed part of the system, and means 
to automatically report to the fixed system move- 



22 

ment measurements outside the expected range. 

27. A mobile unit according to claim 25 or 26, compris- 
ing a dual tone multi-frequency (DTMF) ncoder (8) 

s for converting data to DTMF signals for transmis- 
sion. 

28. A mobile unit as claimed in claim 27, having means 
(6) for converting data relating to its position into 

10 DTMF format. 

29. A mobile unit as claimed in claim 25, 26, 27 or 28, 
comprising a dual tone multi-frequency (DTMF) de- 
coder (5) for receiving data in DTMF format. 

15 

30. A method of providing navigation guidance informa- 
tion to mobile units of a mobile radio system, the 
information being dependent on the locations of the 
mobile units, the method comprising the steps of: 



transmitting, from a mobile unit (1) to a fixed 
part (11 -20), a request for navigation guidance; 
determining the location of the mobile unit; 
generating guidance information on the basis 
25 of the location information and navigation data 

stored in the fixed part: and 
transmitting the guidance information from the 
fixed part to the mobile unit; 

30 characterised in that the request for naviga- 

tion information includes a specified destination, 
and the guidance information generated is selected 
according to the location information and the re- 
quested destination, 

35 whereby guidance information relevant to the 

present location and specified destination ol the 
mobile unit is transmitted to the mobile unit. 

31 . A method as claimed in Claim 30, wherein the loca- 
40 tion of the mobile unit is determined in relation to a 
geographical overlay (40-49) comprising a plurality 
of overlay areas, generating information associated 
with an overlay area which includes the location of 
the mobile part, and transmitting the information as- 
45 sociated with the relevant overlay area to the mobile 
part, whereby a mobile part within that overlay area 
receives information associated with that overlay 
area. 

so 32. A method as claimed in claim 31, including the step 
of storing a digital representation of the geographi- 
cal overlay, and modifying the stored representation 
such that the configurations of the overlay areas 
may be selected to meet changing requirements. 

55 

33. A method according to Claim 31 or 32, comprising 
the further steps of determining when a mobile unit 
enters a predetermined overlay area (Si), andtrans- 
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mitting a message to the mobile unit in response to 
the mobile unit entering the predetermined overlay 
area. 

34. A method according to Claim 31 , 32, or 33 including $ 
the further steps of determining when a mobile unit 
enters a predetermined overlay area, and transmit- 
ting a message to a user other than the said mobile 
unit in response to the mobile unit entering the pre- 
determined overlay area. 10 

35. A method according to claim 33 or 34 including the 
further step of modifying a stored value associated 
with the mobile unit in response to the message. 

15 

36. A method as claimed in any of claims 30 to 35, 
wherein the position of the mobile unit is identified 
by a radio location method. 

37. A method as claimed in Claim 36, wherein the po- 20 
sition of the mobile unit is determined by means of 

a satellite navigation system and/or by identifying 
the location of the mobile part in relation to elements 
of the fixed part of the communications system. 

25 

38. A method according to any of Claims 30 to 37, 
wherein the fixed part interrogates the mobile unit 
to identify its location. 

39. A method as claimed in claim 38 wherein the fixed 30 
part determines the approximate location of the mo- 
bile part, and wherein the mobile part responds to 

a location request from the interrogation means with 
a non-unique location signal which, in combination 
with the approximate location determined by the 35 
fixed part, determines a unique location. 

40. A method as claimed in any of claims 30 to 39, 
wherein the mobile unit identifies its position by 
dead reckoning. 40 

41. A method according to any of Claims 30 to 40, in- 
cluding the steps of generating and maintaining da- 
ta based on vehicle movement data derived from 
time information and position measurements of a 4 $ 
plurality of the mobile parts anoVor estimations of 
future locations of the mobile parts based on the 
guidance information previously transmitted to the 
mobile parts. 

so 

42. A method according to any of claims 30 to 41 where- 
in the fixed part transmits to the mobile part an ex- 
pected range of movement information, and the mo- 
bile part measures location and time to derive 
movement information, compares the movement in- 55 
formation with the expected range received from 

the fixed part of the system, and reports to the fixed 
system movement measurements outside the ex- 



pected range. 

43. A method as claimed in any of Claims 30 to 42 in- 
cluding the further steps of the updating the stored 
data, identifying th mobile units to which the up- 
dated data are applicable, and transmitting such da- 
ta over the communications system to said applica- 
ble mobile parts. 

44. A method as claimed in any of claims 30 to 43, 
wherein the guidance information transmitted to the 
mobile unit controls guidance instruction means (9) 
forming part of the mobile unit, whereby guidance 
instructions can be communicated to the user of the 
mobile unit. 

45. A method as claimed in any of claims 30 to 44, 
wherein at least part of the communication between 
the mobile and fixed parts is by means of dual tone 
multi-frequency (DTMF) signals. 

46. A system as claimed in claim 45, wherein the infor- 
mation relating to the position of the mobile unit is 
transmitted in DTMF format. 



Patentanspruche 

1. Navigationsinformationssystem zur Bereitstellung 
von Informationen fur einen oder mehrere mobile 
Benutzer in Abhangigkeit von ihren Orten, wobei 
das System enthalt: 

eine Einrichtung (14, 15, 17) zum Bestimmen 

des Ortes einer mobilen Einheit, die Fuhrungs- 

informationen anfordert, 

eine Einrichtung (18, 15, 14) zum Erzeugen von 

Informationen zum Fuhren des Benutzers der 

mobilen Einheit entsprechend dem momenta- 

nen Ort der mobilen Einheit, 

und ein Kommunikationssystem (11, 13) zum 

Senden der so erzeugten Fuhrungsinformatio- 

nen an die mobile Einheit, 

dadurch gekennzeichnet, daG das System ei- 
ne Einrichtung (14, 16) zum Empfangen von Anfor- 
derungen von der mobilen Einheit bezuglich eines 
spezifizierten Ziels sowie eine Einrichtung (14, 16) 
zum Erzeugen von Fuhrungsinformationen ent- 
sprechend dem spezifizierten Ziel enthalt, 

wobei an die mobile Einheit Fuhrungsinforma- 
tionen, die sowohl vom momentanen Ort als 
auch vom spezifizierten Ziel der mobilen Ein- 
heit abhangen, gesendet werden konnen. 

2. System nach Anspruch 1 , mit einer Einrichtung zum 
Bestimmen des Ortes einer mobilen Einheit in be- 
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zug auf eine geographische Uberlagerung, die 
mehrere Uberlagerungsbereiche (30, 31, 32) ent- 
halt, unci einer Einrichtung zum Senden von Inlor- 
mationen, die einem den Ort der mobilen Einheit 
enthaltenden Uberlagerungsbereich (31) zugeord- s 
net ist, wobei ein mobiles Teil in diesem Uberlage- 
rungsbereich (31 ) dem Ubertagerungsbereich zu- 
geordnete lnformationen empfangt. 

3. System nach Anspruch 2, mit einer Einrichtung (17) io 
zum Speichern einer digitalen Darstellung der geo- 
graphischen Uberlagerung und einer Einrichtung 
(19) zum Modifizieren der gespeicherten Darstel- 
lung in der Weise, daG die Konfigurationen der 
Uberlagerungsbereiche so gewahlt werden kbn- is 
nen, daB sich andernde Anforderungen erf Gilt wer- 
den. 

4. System nach Anspruch 2 oder 3, mit einer Einrich- 
tung (7, 16) zum Bestimmen, wann eine mobile Ein- 20 
heit in einen vorgegebenen Ubertagerungsbereich 

Si eintritt, und einer Einrichtung zum Senden einer 
Nachricht an die mobile Einheit als Antwort aut das 
Eintreten der mobilen Einheit in den vorgegebenen 
Uberlagerungsbereich (Si). 25 

5. System nach Anspruch 2, 3 oder 4, mit einer Ein- 
richtung zum Bestimmen, wann eine mobile Einheit 
in einen vorgegebenen Uberlagerungsbereich (Si) 
eintritt, und einer Einrichtung zum Senden einer 30 
Nachricht an einen von der mobilen Einheit ver- 
schiedenen Benutzer als Antwort auf das Eintreten 
der mobilen Einheit in den vorgegebenen Uberla- 
gerungsbereich. 

35 

6. System nach Anspruch 4 oder 5, mit einer Einrich- 
tung (16) zum Speichern eines der mobilen Einheit 
zugeordneten Werts und einer Einrichtung, die so 
beschaffen ist, daB sie den gespeicherten Wert als 
Antwort auf die Nachricht modifiziert. 40 

7. System nach irgendeinem der Anspruche 1 bis 6, 
wobei die Einrichtung zur Bestimmung des Ortes 
einer mobilen Einheit eine Einrichtung (16, 14, 13) 
enthalt, die eine Ortidentifizierungseinrichtung (7) 45 
einer mit ihr zusammenarbeitenden mobilen Einheit 
abfragt, um deren Position zu bestimmen. 



heit, eine Einrichtung zum Empfangen eines nicht 
eindeutigen Ortssignals von der mobilen E inheit so- 
wie eine Einrichtung enthalt, die die lnformationen 
bezuglich des ungefahren Ortes mit den lnformatio- 
nen des nicht eindeutigen Ortes kombiniert, um ei- 
nen eindeutigen Ort zu bestimmen. 

10. System nach irgendeinem der Anspruche 1 bis 9, 
mit einer Einrichtung zum Erzeugen und Beibehal- 
ten von Fuhrungsdaten auf der Grundiage von 
Fahrzeugbewegungsdaten, die aus Zeitinformatio- 
nen und Positionsmessungen mehrerer der mobi- 
len Teile abgeleitet werden. 

11. System nach irgendeinem der Anspruche 1 bis 10, 
mit einer Einrichtung (16, 14, 13) zum Senden von 
lnformationen bezuglich eines erwarteten Bewe- 
gungsbereichs an den mobilen Teil und einer Ein- 
richtung (12, 14, 16) zum Empfangen von Bewe- 
gungsmessungen des mobilen Teils auBerhalb des 
erwarteten Bereichs. 

12. System nach irgendeinem der Anspruche 1 bis 11, 
mit einer Einrichtung zum Speichern von Fuhrungs- 
daten, einer Einrichtung zum Aktualisieren der ge- 
speicherten Fuhrungsdaten, einer Einrichtung zum 
Identifizieren mobiler Einheiten, auf die die aktuali- 
sierten Daten anwendbar sind, und einer Einrich- 
tung zum Senden solcher Daten an die so identifi- 
zierten mobilen Einheiten uber das Kommunikati- 
onssystem. 

13. System nach irgendeinem der Anspruche 1 bis 12, 
mit einer Eingabeeinrichtung, die von einer 
menschlichen Bedienungsperson bedienbar ist, um 
Fuhrungsbefehlanforderungen einzugeben. 

14. System nach irgendeinem vorangehenden An- 
spruch, mit einem Mehrfrequenzwahl-Codierer 
(DTMF-Codierer) (1 3), zum Umsetzen von Daten in 
das DTMF-Format fur ihre Ubertragung an die mo- 
bilen Einheiten. 

15. System nach irgendeinem vorangehenden An- 
spruch, mit einem Mehrfrequenzwahl-Decodierer 
(DTMF-Decodierer) (12) zum Empfangen von Da- 
ten in DTMF-Format von den mobilen Einheiten. 

1 6. System nach Anspruch 15, wobei die im DTMF-For- 
mat empfangenen Daten auf die Position der mobi- 
len Einheit bezogen sind. 

17. System nach irgendeinem vorangehenden An- 
spruch, mit einer Einrichtung (11) zum Lokalisieren 
der Position des beweglichen Teils durch Funkor- 
tung. 

18. Navigationsinformationssystem fur die Bereitstel- 



8. System nach irgendeinem der Anspruche 1 bis 7, 
wobei die Einrichtung zum Bestimmen des Ortes 50 
der mobilen Einheit eine Einrichtung zur Identifizie- 
ren des Ortes der mobilen Einheit in bezug auf Ele- 
mente (50 bis 54) des festen Teils des Kommunika- 
tionssystems enthalt. 

55 

9. System nach Anspruch 8, wobei die Einrichtung 
zum Bestimmen des Ortes eine Einrichtung zum 
Bestimmen des ungefahren Ortes der mobilen Ein- 



20 



25 



14 



27 



EP 0 777 863 B1 



8 



lung von Information en fur einen oder mehrere mo- 
bile Benutzer in Abhangigkeit von den Orten der 
mobilen Benutzer, wobei das System einen festen 
Teil, der ein System (11-20) nach irg ndeinem vor- 
angehenden Anspruch ist, in Kombination mit einer 
oder mehreren mobilen Einheiten (1-10), die mit 
dem festen Teil kommunizieren, enthalt, wobei jede 
mobile Einheit eine Einrichtung (6, 8, 10, 1) zum 
Senden einer Anforderung von Fuhrungsinforma- 
tionen bezuglich eines vom Benutzer der mobilen 
Einheit spezifizierten Ziels an den festen Teil sowie 
eine Einrichtung (1, 9, 5, 6) zum Empfangen der 
Fuhrungsinformationen vom festen Teil enthalt. 

19. System nach Anspruch 18, wobei der bewegliche 
Teil eine Einrichtung zum Identifizieren seiner Posi- 
tion durch Besteckrechnen besitzt. 

20. System nach Anspruch 18 oder 19 in Verbindung 
mit Anspruch 11, wobei der bewegliche Teil eine 
Einrichtung zum Messen des Ortes und der Zeit, um 
daraus Bewegungsinformationen abzuieiten, eine 
Einrichtung zum Vergleichen der Bewegungsinfor- 
mationen mit dem von einem festen Teil des Sy- 
stems empfangenen erwarteten Bereich sowie ein 
Einrichtung zum automatischen Melden von Bewe- 
gungsmessungen auBerhalb des erwarteten Be- 
reichs an das leste System enthalt. 

21. System nach Anspruch 18, 19 oder 20, wobei der 
bewegliche Teil eine Fuhrungsbefehlseinrichtung 
enthalt, die durch Befehle steuerbar ist, die in den 
vom festen Teil uber die Kommunikationsverbin- 
dung gesendeten Fuhrungsinformationen enthal- 
ten sind, wobei Fuhrungsbefehle an den Benutzer 
mittels der Fuhrungsbefehlseinrichtung ubermittelt 
werden konnen. 

22. System nach Anspruch 18, 19, 20 oder 21 in Ver- 
bindung mit Anspruch 1 5, wobei der bewegliche Teil 
einen Mehrfrequenzwahl-Codierer (DTMF-Codie- 
rer) (8) zum Umsetzen von Daten in das DTMF-For- 
mat fur ihre Ubertragung an den festen Teil enthalt. 

23. System nach Anspruch 22 : wobei die mobile Einheit 
eine Einrichtung (6) zum Umsetzen von auf ihre Po- 
sition bezogenen Daten in das DTMF-Format ent- 
halt und der feste Teil eine Einrichtung (12, 14) zum 
Empfangen und Verarbeiten der Daten enthalt. 

24. System nach irgendeinem der Anspruche 1 8 bis 23 
in Verbindung mit Anspruch 14, mit einem Mehrfre- 
quenzwahl-Decodierer(DTMF-Decodierer) (5) zum 
Empfangen von Daten im DTMF-Format vom fe- 
sten Teil. 

25. Mobile Einheit fur ein Navigationsinformationssy- 
stem, mit einer Einrichtung (7) zum Identifizieren 



der momentanen Position der mobilen Einheit, ei- 
ner Einrichtung (8, 10, 1)zum Senden vonlnforma- 
tionen bezuglich des momentanen Ortes der mobi- 
len Einheit uber eine Kommunikationsverbindung 

5 (11) sowi einer Fuhrungsbefehlseinrichtung (6), 
die durch uber die Kommunikationsverbindung 
empfangene Fuhrungsbefehlsinformationen steu- 
erbar ist, wobei die auf den momentanen Ort bezo- 
genen Fuhrungsbefehle an einen Benutzer mittels 

io der Fuhrungsbefehlseinrichtung ubermittelt werden 
konnen, 

dadurch gekennzeichnet, dafi die mobile Einheit ei- 
ne Einrichtung (6) zum Erzeugen einer Anforderung 
fur eine auf ein spezifiziertes Ziel bezogene Fuh- 
1$ rung und zum Empfangen von Fuhrungsbefehlen 
gema(3 dem momentanen Ort und dem spezifizier- 
ten Ziel besitzt. 

26. Mobile Einheit nach Anspruch 25, mit einer Einrich- 
20 tung (7) zum Messen des Ortes der beweglichen 
Einheit und einer ZeitmeGeinrichtung, um Bewe- 
gungsinformationen abzuieiten, einer Einrichtung 
zum Vergleichen der Bewegungsinformationen mit 
einem von einem festen Teit des Systems empfan- 
25 genen erwarteten Bereich und einer Einrichtung 
zum automatischen Melden von Bewegungsmes- 
sungen auRerhalb des erwarteten Bereichs an das 
feste System. 

30 27. Mobile Einheit nach Anspruch 25 oder 26, mit ei- 
nem Mehrfrequenzwahl-Codierer (DTMF-Codierer) 
(8) zum Umsetzen von zu sendenden Daten in DT- 
MF-Signale. 

35 28. Mobile Einheit nach Anspruch 27, mit einer Einrich- 
tung (6) zum Umsetzen von auf ihre Position bezo- 
genen Daten in das DTMF-Format. 

29. Mobile Einheit nach Anspruch 25, 26, 27 oder 28, 
40 mit einem Mehrfrequenzwahl-Decodierer (DTMF- 

Decodierer) (5) zum Empfangen von Daten im DT- 
MF-Format. 

30. Verfahren zum Bereitstellen von Navigationsfuh- 
45 rungsinformationen fur mobile Einheiten eines Mo- 

bilfunksystems, wobei die Informationen von den 
Orten der mobilen Einheiten abhangen, wobei das 
Verfahren die folgenden Schritte enthalt: 

50 - Senden einer Anforderung fur eine Navigati- 
onsfuhrung von einer mobilen Einheit (1 ) an ei- 
nen festen Teil (11-20); 
Bestimmen des Ortes der mobilen Einheit; 
Erzeugen von Fuhrungsinformationen auf der 

55 Grundlage der Ortsinformationen der im festen 

T il gespeicherten Navigattonsdaten; und 
Senden der Fuhrungsinformationen vom fe- 
sten Teil an die mobile Einheit: 
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dadurch gekennzeichnet, daR die Anforde- 
rungfur Navigationsinformationen ein spezifiziertes 
Ziel enthalt und die erzeugten Fuhrungsinformatio- 
nen entsprechend den Orts information en und dem 
angeforderten Ziel gewahlt werden, 

wobei Fuhrungsinformationen, die fur den 
momentanen Ort und fur das spezifizierte Ziel der 
mobilen Einheit von Bedeutung sind, an die mobile 
Einheit gesendet werden. 

31. Verfahren nach Anspruch 30 T bei dem der Ort der 
mobilen Einheit in bezug auf eine geographische 
Uberlagerung (40-49), die mehrere Uberlagerungs- 
bereiche enthalt, bestimmt wird, Informationen, die 
dem Uberlagerungsbereich zugeordnet sind, der 
den Ort des mobilen Teiis enthalt, erzeugt werden 
und die dem relevanten Uberlagerungsbereich zu- 
geordneten Informationen an den mobilen Teil ge- 
sendet werden, wobei ein mobilerTeil innerhalb des 
Uberlagerungsberetchs die dem Uberlagerungsbe- 
reich zugeordneten Informationen empfangt. 

32. Verfahren nach Anspruch 31, enthaltend den 
Schritt des Speicherns einer digitalen Darstellung 
der geographischen Uberlagerung und des Modifi- 
zierensder gespeicherten Darstellung in der Weise, 
daG die Konfigurationen der Uberlagerungsberei- 
che so gewahlt werden konnen, daB sich andernde 
Anforderungen erfullt werden. 

33. Verfahren nach Anspruch 31 oder 32, mit den wei- 
teren Schritten des Bestimmens, wann eine mobile 
Einheit in einen vorgegebenen Uberlagerungsbe- 
reich (Si) eintritt, und des Sendens einer Nachricht 
an die mobile Einheit als Antwort auf das Eintreten 
der mobilen Einheit in den vorgegebenen Uberla- 
gerungsbereich. 

34. Verfahren nach Anspruch 31 , 32 Oder 33, mit den 
weiteren Schritten des Bestimmens, wann eine mo- 
bile Einheit in einen vorgegebenen Uberlagerungs- 
bereich eintritt, und des Sendens einer Nachricht 
an einen von der mobilen Einheit verschiedenen 
Benutzer als Antwort auf das Eintreten der mobilen 
Einheit in den vorgegebenen Uberlagerungsbe- 
reich. 

35. Verfahren nach Anspruch 33 oder 34, mit dem wei- 
teren Schritt des Modifizierens eines der mobilen 
Einheit zugeordneten gespeicherten Werts als Ant- 
wort auf die Nachricht. 

36. Verfahren nach irgendeinem der Anspruche 30 bis 
35, bei dem die Position der mobilen Einheit durch 
ein Funkortungsverfahren identifiziert wird. 

37. Verfahren nach Anspruch 36, bei dem die Position 
der mobilen Einheit mittels eines Satellitennaviga- 



tionssystems und/oder durch Identifizieren des Or- 
tes des mobilen Teils in bezug auf Elemente des 
festen Teils des Kommunikationssystems bestimmt 
wird. 

5 

38. Verfahren nach irgendeinem der Anspruche 30 bis 
37, bei dem der feste Teil die mobile Einheit abfragt, 
um deren Ort zu identifizieren. 

10 39. Verfahren nach Anspruch 38, bei dem der feste Teil 
den ungefahren Ort des mobilen Teils bestimmt und 
bei dem der mobile Tei! auf eine Ortungsanforde- 
rung von der Abfrageeinrichtung mit einem nicht 
eindeutigen Ortungssignal antwortet, das in Kom- 

15 bination mit dem durch den festen Teil bestimmten 
ungefahren Ort einen eindeutigen Ort bestimmt. 

40. Verfahren nach irgendeinem der Anspruche 30 bis 

39, bei dem die mobile Einheit ihre Position durch 
20 Besteckrechnen identifiziert. 

41. Verfahren nach irgendeinem der Anspruche 30 bis 

40, enthaltend die Schritte des Erzeugens und Bei- 
behaltensvon Daten, die auf Fahrzeugbewegungs- 

2S daten basieren, die aus Zeitinformationen und Po- 
sitionsmessungen von mehreren der mobilen Teile 
abgeleitet werden, und/oder von Schatzungen 
kunfttger Orte der mobilen Teile, die aul den vorher 
an die mobilen Teile gesendeten Fuhrungsinforma- 

30 tionen basieren. 

42. Verfahren nach irgendeinem der Anspruche 30 bis 

41 , bei dem der feste Teil an den mobilen Teil einen 
erwarteten Bereich von Bewegungsinformationen 

35 sendet und der mobile Teil den Ort und die Zeit miBt, 
um Bewegungsinformationen abzuleiten, die Be- 
wegungsinformationen mit dem vom festen Teil des 
Systems empfangenen erwarteten Bereich ver- 
gieicht und dem festen System Bewegungsmes- 

40 sungen auGerhalb des erwarteten Bereichs meldet. 

43. Verfahren nach irgendeinem der Anspruche 30 bis 

42, enthaltend die weiteren Schritte des Aktualisie- 
rens der gespeicherten Daten, des Identifizierens 

45 der mobilen Einheiten, auf die die aktualisierten Da- 
ten anwendbar sind, und des Sendens derartiger 
Daten an die in Frage kommenden mobilen Teile 
uber das Kommunikationssystem. 

50 44. Verfahren nach irgendeinem der Anspruche 30 bis 

43, bei dem die an die mobile Einheit gesendeten 
Fuhrungsinformationen eine Fuhrungsbefehlsein- 
richtung (9) steuern, die einen Teil der mobilen Ein- 
heit bildet, wobei die Fuhrungsbefehle an den Be- 
ss nutzer der mobilen Einheit ubermittelt werden kon- 
nen. 

45. Verfahren nach irgendeinem der Anspruche 30 bis 
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44, bei dem wenigstens ein Teil der Kommunikation 
zwischen dem mobilen Teil und dem festen Teil mit- 
tels Mehrfrequenzwahl-Signalen (DTMF-Signalen) 
erfolgt. 

46. System nach Anspruch 45, bei dem die auf die Po- 
sition der mobilen Einheit bezogenen Informationen 
im DTMF-Format gesendet werden. 



Revendications 

1. Systeme d'informations de navigation destine k 
foumir des informations a un ou plusieurs utilisa- 
teurs d'unites mobiles suivant teurs localisations, le 
systeme comprenant : 

un moyen (14, 15, 17) destine a determiner la 
localisation d'une unite mobile demandant des 
informations de guidage, 
un moyen (18, 15, 14) destine a generer des 
informations pour le guidage de I'utilisateur de 
I'unite mobile conformement a la localisation 
actuelle de I'unite mobile, 
et un systeme de communications (11, 13) des- 
tine a transmettre les informations de guidage 
ainsi generees vers ('unite mobile, 

caracterise en ce que le systeme comporte un 
moyen (14, 16) destine a recevoir des demandes 
provenant de I'unite mobile se rapportant a une des- 
tination specifiee, et un moyen (14, 16) destine a 
generer des informations de guidage conforme- 
ment a la destination specifiee, 

d'ou il resulte que des informations de guidage, 
dependant a la fois de la localisation actuelle 
et de la destination specifiee de I'unite mobile, 
peuvent etre transmises a I'unite mobile. 

2. Systeme selon la revendication 1, comprenant un 
moyen destine a determiner la localisation d'une 
unite mobile en relation avec une couverture geo- 
graphique comprenant une pluralite de zones de 
couverture (30, 31, 32), et un moyen destine k 
transmettre des informations associees a une zone 
de couverture (31) qui comprend la localisation de 
I'unite mobile, d'ou il resulte qu'une partie mobile a 
I'interieur de cette zone de couverture (31) recoit 
des informations associees k cette zone de couver- 
ture. 

3. Systeme selon la revendication 2, comprenant un 
moyen (17) destine a memoriser une representa- 
tion numerique de la couverture geographique, et 
un moyen (19) destine a modifier la representation 
memorisee d sorte que les configurations des zo- 
nes de couverture puissent etre choisies pour sa- 



tisfaire des exigences variables. 

4. Syst' me selon la revendication 2 ou 3, comprenant 
un moyen (7 : 16) destine a determiner quand une 

s unite mobile entre dans une zone de couverture 
predetermined Si, et un moyen destine a transmet- 
tre un message a I'unite mobile en reponse au fait 
que I'unite mobile entre dans la zone de couverture 
predeterminee (Si). 

10 

5. Systeme selon la revendication 2, 3 ou 4, compre- 
nant un moyen destine a determiner quand une uni- 
te mobile entre dans une zone de couverture pre- 
determinee (Si), et un moyen destine k transmettre 

*5 un message, k un utilisateur autre que ladite unite 
mobile, en reponse au fait que ladite unite mobile 
entre dans la zone de couverture predeterminee. 

6. Systeme selon la revendication 4 ou 5, comprenant 
20 un moyen (16) destine a memoriser une valeur as- 

sociee a I'unite mobile, et un moyen agence pour 
modifier la valeur memorisee en reponse au mes- 
sage. 

25 7. Systeme selon Tune quelconque des revendica- 
tions 1 a 6, le moyen destine a determiner la loca- 
lisation d'une unite mobile comprenant un moyen 
(16, 14, 13) pour interroger un moyen d'identifica- 
tion de localisation (7) d'une unite mobile cooperan- 

30 te afin de determiner sa position. 

8. Systeme selon Tune quelconque des revendica- 
tions 1 a 7, dans lequel le moyen destine a deter- 
miner la localisation de I'unite mobile comprend un 

3S moyen destine a identifier la localisation de I'unite 
mobile en relation avec des elements (50 a 54) de 
la partie fixe du systeme de communications. 

9. Systeme selon la revendication 8, dans lequel le 
40 moyen destine a determiner une localisation com- 
prend un moyen destine a determiner la localisation 
approchee de I'unite mobile, un moyen destine a re- 
cevoir un signal de localisation non unique depuis 
I'unite mobile, et un moyen destine a combiner les 

4S informations de localisation approchee aux infor- 
mations de localisation non unique afin de determi- 
ner une localisation unique. 

10. Systeme selon Tune quelconque des revendica- 
so tions 1 k 9, comprenant un moyen destine a generer 

et a entretenir des donnees de guidage sur la base 
des donnees de mouvement de vehicule obtenues 
a partir des informations d'heure et des mesures de 
position d'une pluralite des parties mobiles. 

55 

11. Systeme selon Tune quelconque des rev ndica- 
tions 1 a 10, comportant un moyen (16, 14, 13) des- 
tine a transmettre a la partie mobile une plage pre- 
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vue d 1 informations de mouvement, et un moyen (12, 
14, 16) destine a recevoir de la partie mobile des 
mesures de mouvement a I'exterieur de la plage 
prevue. 

12. Systeme selon Tune quelconque des revendica- 
tions 1 a 11, comprenant un moyen destine a me- 
moriser des donnees de guidage, un moyen destine 
a mettre a jour les donnees de guidage memori- 
sees, un moyen destine a identifier des unites mo- 
biles auxquelles les donnees mises a jour sont ap- 
plicables, et un moyen destine a transmettre de tel- 
les donnees sur le systeme de communications 
vers les unites mobiles ainsi identifies. 

13. Systeme selon Tune quelconque des revendica- 
tions 1 a 1 2, comportant un moyen d'entree pouvant 
etre mis en oeuvre par un operateur humain pour 
recevoir en entree des demandes d'instructions de 
guidage. 

14. Systeme selon Tune quelconque des revendica- 
tions precedentes, comprenant un codeur muitMre- 
quence a double tonalite (DTMF) (13) destine a 
convertir des donnees sous un format de code 
DTMF pour une transmission vers les unites mobi- 
les. 

15. Systeme selon Tune quelconque des revendica- 
tions precedentes, comprenant un decodeur multi- 
frequence a double tonalite (DTMF) (12) destine a 
recevoir des donnees sous un format de code 
DTMF depuis les unites mobiles. 

16. Systeme selon la revendication 15, dans lequel les 
donnees recues sous un format de code DTMF se 
rapportent a la position de I'unite mobile. 

17. Systeme Tune quelconque des revendications pre- 
cedentes, comportant un moyen (11) destine a lo- 
caliser la position de la partie mobile par une loca- 
lisation radio. 

18. Systeme d'informations de navigation destine a 
fournir des informations a un ou plusieurs utilisa- 
teurs d'unites mobiles suivant les localisations des 
utilisateurs d'unites mobiles, le systeme compre- 
nant une partie fixe, qui est un systeme (11 a 20) 
selon Tune quelconque des revendications prece- 
dentes, en combinaison avec une ou plusieurs uni- 
tes mobiles (1 a 10) destinees a communiquer avec 
la partie fixe, chaque unite mobile comprenant un 
moyen (6, 8, 10, 1 ) destine a transmettre a la partie 
fixe une demande d'informations de guidage se rap- 
portant a une destination specifiee par I'utiiisateur 
de I'unite mobile, et un moyen (1, 9, 5, 6) destine a 
recevoir de telles informations de guidage de la par- 
tie fixe. 



19. Systeme selon la revendication 18, dans lequel la 
partie mobil comporte un moyen destine a identi- 
fier sa position par navigation a I'estime. 

5 20. Systeme selon la revendication 1 8 ou 1 9, lorsqu'elle 
depend de la revendication 1 1 , la partie mobile com- 
prenant un moyen destine a mesurer la localisation 
et I'heure afin d'obtenir des informations de mouve- 
ment, un moyen destine a comparer les informa- 
io tions de mouvement a la plage prevue recue d'une 
partie fixe du systeme, et un moyen destine a si- 
gnaler automatiquement au systeme fixe les mesu- 
res de mouvement a I'exterieur de la plage prevue. 

15 21. Systeme selon la revendication 18, 19 ou 20, dans 
lequel la partie mobile comprend un moyen d'ins- 
tructions de guidage qui peut etre commande par 
des instructions contenues dans les informations 
de guidage transmises a partir de la partie fixe sur 

20 la liaison de communications, d'ou il resulte que des 
instructions de guidage peuvent etre communi- 
quees a I'utiiisateur au moyen du moyen d'instruc- 
tions de guidage. 

25 22. Systeme selon la revendication 18, 19, 20 ou 21, 
lorsqu'elle depend de la revendication 15, dans le- 
quel la partie mobile comprend un codeur multi-fre- 
quence a double tonalite (DTMF) (8) destine a con- 
vertir des donnees sous un format de code DTMF 
30 pour une transmission vers la partie fixe. 

23. Systeme selon la revendication 22, dans lequel 
I'unite mobile comporte un moyen (6) destine a con- 
vertir des donnees se rapportant a sa position sous 

35 un format de code DTMF, et la partie fixe comporte 
un moyen (12, 14) destine a recevoir et a traiter les- 
dites donnees. 

24. Systeme selon I'une quelconque des revendica- 
40 tions 1 8 a 23, lorsqu'elle depend de la revendication 

14, comprenant un decodeur multi-frequence a 
double tonalite (DTMF)(5) destine a recevoir des 
donnees sous un format de code DTMF de la partie 
fixe. 

45 

25. Unite mobile destinee a un systeme d'informations 
de navigation, comprenant un moyen (7) destine a 
identifier la position actuelle de I'unite mobile, un 
moyen (8, 10, 1) destine a transmettre, sur une 

50 liaison de communications (1 1 ), des informations se 
rapportant a la localisation actuelle de I'unite mobi- 
le, et un moyen d'instructions de guidage (6) qui 
peut etre commande par des informations d'instruc- 
tions de guidage recues sur la liaison de communi- 

55 cations, d'ou il resulte que des instructions de gui- 
dage liees a la localisation actuelle peuvent etre 
communiquees a un utilisateur au moyen du moyen 
d'instructions de guidage, 



70 



25 22. 

30 

23. 

35 



18 



35 EP 0 777 

caracterisee en ce que l'unite mobile compor- 
te un moyen (6) destine a generer une demande de 
guidage liee a une destination specifiee, et a rece- 
voir un moyen d'instructions de guidage conforme- 
ment a la localisation actuelle et a la destination 5 
specifiee. 

26. Unite mobile selon la revendication 25, comprenant 
un moyen (7) destine a mesurer la localisation de 
l'unite mobile, et un moyen de mesure de I'heure, to 
afin d'obtenir des informations de mouvement, un 
moyen destine a comparer les informations de mou- 
vement a une plage prevue recue d'une partie fixe 

du systeme, et un moyen destine a signaler auto- 
matiquement au systeme fixe des mesures de mou- '5 
vement a Pexterieur de la plage prevue. 

27. Unite mobile selon la revendication 25 ou 26, com- 
prenant un codeur multi-frequence a double tonalite 
(DTMF)(8) destine a convertir des donnees en si- 20 
gnaux de code DTMF pour une transmission. 

28. Unite mobile selon la revendication 27, comportant 
un moyen (6) destine a convertir des donnees se 
rapportant a sa position sous un format de code 25 
DTMF. 

29. Unite mobile selon la revendication 25, 26, 27 ou 
28, comprenant un decodeur multi-frequence a 
double tonalite (DTMF)(5) destine a recevoir des 30 
donnees sous un format de code DTMF. 

30. Procede consistant a fournir des informations de 
guidage de navigation a des unites mobiles d'un 
systeme radio mobile, les informations dependant 35 
des localisations des unites mobiles, le procede 
comprenant les etapes consistant a : 

transmettre ; a partir d'une unite mobile (1 ) vers 
une partie fixe (1 1 a 20), une demande de gui- 40 
dage de navigation, 

determiner la localisation de l'unite mobile, 
generer des informations de guidage sur la ba- 
se des informations de localisation et des don- 
nees de navigation memorisees dans la partie 45 
fixe, et 

transmettre les informations de guidage depuis 
la partie fixe vers l'unite mobile, 

caracterise en ce que la demande d'informa- so 
tions de navigation comprend une destination spe- 
cifiee, et les informations de guidage generees sont 
selectionnees conformement aux informations de 
localisation et a la destination demandee, 

d'ou il resulte que les informations de guidage ss 
concernant la localisation actuelle et la destination 
specifiee de l'unite mobile, sont transmises a l'unite 
mobile. 



863 B1 




31. Procede selon la revendication 30, dans lequel la 
localisation de l'unite mobile st determine en re- 
lation avec une couverture geographique (40 a 49) 
comprenant une pluralite de zones de couverture, 
en generant des informations associees a une zone 
de couvertur qui comprend la localisation de la 
partie mobile, et en transmettant les informations 
associees a la zone de couverture concernee vers 
la partie mobile, d'ou il resulte qu'une partie mobile 
a I'interieur de cette zone de couverture recoit des 
informations associees a cette zone de couverture. 

32. Procede selon la revendication 31, comprenant 
I'etape consistant a memoriser une representation 
numerique de la couverture geographique : et a mo- 
difier la representation memorisee de facon a ce 
que les configurations des zones de couverture 
puissent etre selectionnees pour satisfaire des exi- 
gences variables. 

33. Procede selon la revendication 31 ou 32, compre- 
nant les etapes supplementaires consistant a de- 
terminer quand une unite mobile entre dans une zo- 
ne de couverture predeterminee (Si), et a transmet- 
tre un message a l'unite mobile en reponse au fait 
que l'unite mobile entre dans la zone de couverture 
predeterminee. 

34. Procede selon la revendication 31 , 32 ou 33 com- 
prenant les etapes supplementaires consistant a 
determiner quand une unite mobile entre dans une 
zone de couverture predeterminee, et a transmettre 
un message a un utilisateur autre que ladite unite 
mobile, en reponse au fait que l'unite mobile entre 
dans la zone de couverture predeterminee. 

35. Procede selon la revendication 33 ou 34, compre- 
nant I'etape supplemental consistant a modifier 
une valeur memorisee associee a l'unite mobile en 
reponse au message. 

36. Procede selon I'une quelconque des revendications 
30 a 35, dans lequel la position de l'unite mobile est 
identified par un procede de localisation radio. 

37. Procede selon la revendication 36, dans lequel la 
position de l'unite mobile est determined au moyen 
d'un systeme de navigation par satellite et/ou en 
identifiant la localisation de la partie mobile en re- 
lation avec des elements de la partie fixe du syste- 
me de communications. 

38. Procede selon Tune quelconque des revendications 
30 a 37, dans lequel la partie fixe interroge l'unite 
mobile afin d'identifier sa localisation. 

39. Procede selon la revendication 3S, dans lequel la 
partie fixe determine Ja localisation approchee de la 
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partie mobile, et dans lequel ta partie mobile repond 
a une demande de localisation provenant du moyen 
d'interrogation avec un signal de localisation non 
unique qui, en combinaison avec la localisation ap- 
prochee determinee par la partie fixe, determine s 
une localisation unique. 

40. Procede selon Tune quelconque des revendications 
30 a 39, dans lequel I'unite mobile identtfie sa posi- 
tion par navigation a I'estime. io 

41 . Procede selon Tune quelconque des revendications 
30 a 40, comprenant les etapes consistant a gene- 
rer et a entretenir des donnees sur la base des don- 
nees de mouvement de vehicule obtenues a partir is 
des informations d'heure et des mesures de posi- 
tion d'une plurafite des parties mobiles et/ou des es- 
timations des localisations futures des parties mo- 
biles sur la base des informations de guidage trans- 
mises prealablement aux parties mobiles. 20 

42. Procede selon I'une quelconque des revendications 
30 a 41 , dans lequel la partie fixe transmet a la par- 
tie mobile une plage prevue d'informations de mou- 
vement, et la partie mobile mesure la localisation et ?s 
I'heure afin d'obtenir des informations de mouve- 
ment, compare les informations de mouvement a la 
plage prevue recue depuis la partie fixe du systeme, 

et signale au systeme fixe les mesures de mouve- 
ment a Pexterieur de la plage prevue. 30 

43. Procede selon I'une quelconque des revendications 
30 a 42, comprenant les etapes supplementaires 
de mise a jour des donnees memorisees, en iden- 
tifiant les unites mobiles auxquelles tes donnees mi- 35 
ses a jour sont applicables, et en transmettant de 
telles donnees sur le systeme de communications 
vers lesdites parties mobiles concernees. 

44. Procede selon Tune quelconque des revendications 40 
30 a 43, dans lequel les informations de guidage 
transmises a Tunite mobile commandent le moyen 
destructions de guidage (9) qui fait partie de I'unite 
mobile, d'ou il resulte que des instructions de gui- 
dage peuvent etre communiquees a I'utilisateur de 45 
I'unite mobile. 

45. Procede selon I'une quelconque des revendications 
30 a 44, dans lequel au moins une partie des com- 
munications entre le mobile et les parties fixes se so 
fait au moyen de signaux multi-frequence a double 
tonalite (DTMF). 

46. Systeme selon la revendication 45, dans lequel les 
informations se rapportant a la position de I'unite ss 
mobile sont transmises sous un format de code 
DTMF. 



20 



EP 0 777 863 B1 



GPS RECEIVER 



tC 7 



Fig.1. 



8 



INTERFACE 
CONTROLLER 



T 



DTMF 
ENCODER 



DTMF 
DECODER 



7v 



11 



LOUD 
SPEAKER 



HANDS-FREE 
CELLPHONE 



a 



^1 



JUT 



10 



MICRO 
PHONE 



/////> 



CELLULAR TELEPHONE 
NETWORK 



L 



20 



12 



DTMF 
DECODER 



14 



13 



DTMF 
ENCODER 



INTERFACE 
CONTROLLER 



16' 



SERVERS 



17 



18 



GEOG. 
DATABASE 



13 



15 



MESSAGE 
DATABASE 



21 



EP 0 777 863 B1 




22 



EP 0 777 863 B1 



Fig.4. 




23 



EP 0 777 863 B1 






24 



